<head>
    <meta charset="UTF-8">
<title>算法提高 分解质因数</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】<br />
给定一个正整数n，尝试对其分解质因数<br />
【输入格式】</p>
<p>仅一行，一个正整数，表示待分解的质因数</p>
<p><br />
【输出格式】</p>
<p>仅一行，从小到大依次输出其质因数，相邻的数用空格隔开</p>
<p><br />
【样例输入】</p>
<p>100</p>
<p><br />
【样例输出】</p>
<p>2 2 5 5</p>
<p><br />
【数据规模和约定】</p>
<p>&nbsp;</p>
<p>n&lt;=2147483647</p>